Gröbner Bases and Systems Theory

نویسنده

  • BRUNO BUCHBERGER
چکیده

We present the basic concepts and results of Gröbner bases theory for readers working or interested in systems theory. The concepts and methods of Gröbner bases theory are presented by examples. No prerequisites, except some notions of elementary mathematics, are necessary for reading this paper. The two main properties of Gröbner bases, the elimination property and the linear independence property, are explained. Most of the many applications of Gröbner bases theory, in particular applications in systems theory, hinge on these two properties. Also, an algorithm based on Gröbner bases for computing complete systems of solutions (‘‘syzygies’’) for linear diophantine equations with multivariate polynomial coefficients is described. Many fundamental problems of systems theory can be reduced to the problem of syzygies computation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gröbner Bases over Finitely Generated Affine Monoids and Applications. The Direct Sum Case

For multidimensional linear systems with constant coefficients, Gröbner bases are the universal tool to solve algorithmically a multitude of problems which arise in control theory. Gröbner bases are defined over the polynomial ring which means that the domain of definition of discrete systems is the positive orthant. However, often the individual variables are interpreted diversely, e.g., some ...

متن کامل

Gröbner-Shirshov Bases for Lie Algebras: after A. I. Shirshov

In this paper, we review Shirshov’s method for free Lie algebras invented by him in 1962 [17] which is now called the Gröbner-Shirshov bases theory.

متن کامل

A Step in Castelnuovo Theory via Gröbner Bases

We establish the first previously unknown case of the EisenbudHarris conjecture in Castelnuovo theory concerning algebraic curves of high genus in Pn. The problem is reduced to a question about zero-dimensional schemes Γ ⊂ P in symmetric position with certain constrains on the Hilbert function. The method of Gröbner bases is then applied to study the homogeneous ideal of Γ.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001